TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

réseau de transition récursif [1 fiche]

Fiche 1 1989-12-12

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Un moyen de spécifier une grammaire. [Ces réseaux] sont issus des automates d'état fini avec quelques adjonctions indispensables pouvant prendre en compte l'aspect récursif de certaines décisions. Ces réseaux sont équivalents (en puissance d'expression) aux grammaires à contexte libre utilisées en informatique classique.

OBS

Le réseau RTN occupe la deuxième place dans la hiérarchie des réseaux. Il correspond à l'automate à pile et accepte des langages acontextuels.

Espagnol

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :